(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(ID EP 0 513 527 B1 

EUROPEAN PATENT SPECIFICATION 



(45) Date of publication and mention 
of the grant of the patent: 
05.12.2001 Bulletin 2001/49 

(21) Application number:. 92106134.7 

(22) Date of filing: 09.04.1 992 



(51) Intel/: H04L5/14, H04L 27/00, 
H04B 3/20, H04J 3/16 



(54) High speed two wire modem 

Zweidrahtmodem fur hohe Geschwindigkeit 
Modem k deux fils pour grande Vitesse 



(84) Designated Contracting States: 
BEDEFRGB 

(30) Priority: 15.04.1991 US 685571 

(43) Date of publication of application: 
19.11.1992 Bulletin 1992/47 

(73) Proprietor MOTOROLA, INC. 
Schaumburg, IL 60196 (US) 

(72) Inventors: 

• Sridhar, Manickam R. 

Norton, Massachusetts 02766 (US) 

• Mukherjee, Anlruddha 
Framingham, Massachusetts 01701 (US) 

• Moran III, John L. 

Millville, Massachusetts 01529 (US) 



00 

CM 
lO 

CO 

m 
o 
Q. 

LU 



(74) Representative: Dunlop, Hugh Christopher et al 
Motorola, 

European Intellectual Property Operations 

Midpoint 

Alencon Link 

Basingstoke, Hampshire RG21 7PL (GB) 



(56) 



References cited: 
EP-A- 0 231 959 
US-A- 4 402 076 
US-A- 4 985 904 
US- A- 5 010 550 



DE-A- 2 748 556 
US-A- 4 862 456 
US-A- 4 987 569 
US-A- 5 048 054 



DATABASE INSPEC ON STN, IEEE, 1988, 
INSPEC No. 3 257 207, vol. 3 of 5 vol. 2989 pp. 9 
refs., MATHEWS et al. "A new carrier frequency 
estimator for modem signals" pages 1886-9 



Note: Within nine months from the publication of the mention of the grant of the European patent. any person may give 
notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in 
a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 
99(1) European Patent Convention). 



Printed by Jouve,. 75001 PARIS <FR) 



1 



EP 0 513 527 B1 



2 



Description 

Background of the Invention 

[0001] The present invention relates to modems, in 5 
general, and more particularly to a modem for selecting 
a carrier frequency and a baud rate from a predeter- 
mined plurality of carrier frequencies and baud rates to 
communicate with another modem over a communica- 
tion media of a data communications network in a full; to 
duplex mode the selection being based on estimated 
' characteristics of the communication media, and a : 
method of operating a modem by combining the proc- 
esses of estimating channel characteristics and estimat- 
ing range in a common startup procedure characterized ts 
by a plurality of successive time segments. 
[0002] In a data communication network, digital data 
among other data, may be communicated at a data bit 
rate from one modem to another modem through a com- 
munication media, which may be a leased line of the 20 
network or a dial up connection of a general switched 
telephone network (GSTN), for example. Generally, mo- 
dems operate at a fixed carrier frequency and a fixed 
modulation or baud rate and attempt to optimize the data 
exchange bit rate based on the conditions of the com- 25 
munication media over which they are communicating: . 
In order to accomplish an optimum data bit rate, con- 
temporary modems utilize a startup learning procedure 
before commencing communication during which the 
modems perform certain predefined start up procedures 30 
which may include a line probing sequence, for exam- 
ple, to establish the media characteristics over which 
communication will take place. The current state of the : 

. art CCITT standard for two wire full duplex modems is , 
V.32 and V.32bis. An example of a modem employing 55 
the V.32 standard today includes the Codex Model 2264 

. (TM). An example of a state of the art modem using line 
probing is the Codex Modem Model 3680 (TM). 
[0003] In addition, two wire modems for operating in 
a full duplex mode generally employ an echo canceller *o 
to cancel from the received signal any near end and far 
end echoes resulting from its concurrent signal trans- 
missions. These modems include a ranging sequence 
as part of the startup procedure to determine the round . 
trip signal delay time over the media to and from a re- 
mote modem which is used by the echo canceller there- ■ 
of. The ranging task is performed separate and distinct 
from any line probing tasks. Further, in two wire, full du- 
plex transmission systems, there are system nonlinear- " 
ities which affect not only the signal transmission, but 50 
also both of the near end and far end echoes resulting 
therefrom. Conventional line probing training sequenc- 
es do not measure the nonlinearities of the echo signals 
and, for this reason, cannot provide adequate estimates 
for echo cancellation purposes. ss 
[0004] . Still further, if during data communication be- 
tween two modems, a malfunction, like loss of synchro- 
nization, is detected, the modems presently on the mar- 



ket resort to breaking communications and repeating 
the entire startup procedure, including both line probing 
and ranging tasks, which is a very lengthy and cumber- 
some retraining process. Moreover, only one of the com- 
municating modems is generally designated to initiate 
this retraining process upon malfunction which adds fur- 
ther complications. 

[0005] US-A-5048054 discloses a two-wire modem in 
accordance with the preamble of the independent claim 
1. 

[0006] The present invention offers aspects intended 
to alleviate the aforementioned drawbacks of the current 
modems. These aspects will be better understood from 
a description of the preferred embodiment found here- 
inbelow taken together with the accompanying draw- 
ings. f 

■ Summary of the Invention 

[0007] In accordance with the present invention, a two 
wire modem in accordance with . independent claim 1 is 
provided. 

[0008] In accordance with a second aspect of the in- 
vention, there is provided a method as setforth in claim 
7. 

Brief Description of the Drawings 

[0009] Fig's. 1 and 2 are block diagram illustrations of 
an exemplary data communications network model suit- 
able to describe the background environment of the 
present invention. 

[0010] Fig. 3 depicts a functionally block diagram . 
schematic of a two wire modem capable of operating in 
a full duplex mode and suitable for embodying the prin- 
ciples of the present invention. 
[0011] Fig. 4 is a functional block diagram schematic 
of a series of modules suitable for embodying an FFT 
processorfor performing the estimation of signal or echo 
characteristics of the communication media for use in 
the embodiment of Fig. 3. 

[0012] Fig's. 5-12 depict "hand-shaking" signal ex- 
change between a modem pair for start up training and 
the initiation of retraining during data transmission in ac- 
cordance with the principles of the present invention. 
[0013] Fig's; 13A - 13D represents suitable software 
programming for embodying the functional modules of 
the modem of Fig. 3 operating in a call mode. 
[0014] Fig's. 14A - 14D depict suitable software pro- 
gramming for embodying the functionally modules of the 
modem of Fig. 3 operating In an answer mode. 
[0015] Fig. 15 depicts a method flowchart of a suitable 
embodiment of another aspect of the present invention. 

Description of the Preferred Embodiment 

[0016] Fig's. 1 and 2 are block diagram illustrations of 
an exemplary data communications network model in 
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which two modems denoted as A and B, of the two wire 
variety are communicating through a general switched 
telephone network (GSTN). In the present example, the 
modems A and B are coupled to the GSTN over two wire 
line connections to hybrids H(A) and H(B), respectively, 
which convert the two wire connections to four wire con- 
nections of the GSTN. Loop losses of the two wire con : 
nections, coupling modems A and B to the GSTN, are 
represented by the blocks L(A) and L(B), respectively, 
and the reflected respective impedances are represent- 
ed by 2 L (A) and Z L (B). The trunk losses of the network 
are lumped according to direction of signal communica- 
tion and are represented by the directional triangles TR. 
[0017] The illustration of Fig. 1 is used to depict a 
near-end echo signal 10 resulting from the transmitted 
signal 12 from, modem B and reflected from the hybrid 
H(B). The illustration of Fig. 2 depicts a composite signal 
14 comprising at least two far end echo signals 16 and 
1 8 resulting from the transmitted signal 12 from modem 
B. The far end echo signal 16 is a residual signal re- 

. maining as a result of a non-ideal hybrid match situation, 
which is commonly referred to as "trans-hybrid loss" and 
is dominant in most far-end echo signals. The other 
echo signal 18 is a residual signal remaining as a result 
of the transmission signal 12 traversing the local loop L 
(A), being reflected off the remote modem A due to a 
non-ideal impedance termination in a modem and tra- . 
versing back along the same local loop L(A) and then 
combining with the echo signal; 16. The echo signal 18 

* is generally smaller than the echo signal 16 since it goes 
through the loop L(A) twice and the minimum return loss 
(reflected signal) for a modem is on the order of 1 1 db in . 
order to meet certain standards. 

; [001 8] In operation, modem B in communicatingwith 
modem A transmits its signal 12 traversing the local loop ' 
L(B), the hybrid H(B) the trunk loss TR, the hybrid H(A) 
and the loop L(A), which in combination constitute the 
communication media between modems A and B. Con- 
currently therewith, modem B receives in a full duplex 
mode not only the transmitted signal from modem A but, 
in addition, the near end echo signal 10 and composite, 
far end echo signal 14. The communication frequency 
spectrum of the communication media is referred to 
herein as the channel and the round trip delay over the 
channel between the call and answer modems is re- 
ferred to herein as the range. Accordingly, in order to 
provide a viable estimate of the channel characteristics . 
for optimizing data bit rate and echo cancellation, the 
near and far end echo signals including echo nonlinear- : 
ities should be learned and taken into consideration as 
part of the training sequences at the modems A and B. 
[001 9] For the present embodiment, modems A and 

. B may be implemented much the same or similar to the 
aforementioned modems marketed by Codex Corpora- 
tion bearing Model 2264 which have been marketed 
more than 1 year prior to the filing date of the instant 
application and are described in the publication "2264 
Modem Users Manual", 08789, Rev. B, published code 



LP, published July, 1989 by Codex Corporation.. This 
manual or manuals are being incorporated by reference 
herein to provide more specific details of the structure 
and operation of a suitable modem used in connection 
• 5 of this preferred embodiment. 

[0020] Fig. 3 depicts a functional block diagram sche- 
matic of a two wire modem capable of operating in a full 
duplex mode and suitable for embodying the various as- 
pects of the present Invention. As in the Codex model 

10 2264, the function of the blocks of the embodiment of 
Fig. 3 may be implemented in software programs of at 
least one signal processor similar to the type manufac- 
tured for Codex Corporation bearing Model No. 
60423-51, for example. The modem processor(s) will 

15 not be described in detail herein as the use of a signal 
processors) in the control and implementation of mo- 
dem functions is considered well-known. 
[0021] Referring to Fig. 3, at the heart of the exem- 
plary modem is a functional controller module 20 which 

20 functions to provide information to the various other 
functional modules of the.modem in accordance with a 
predetermined timing sequence which will be described 
in greater detail hereinbelow. The present modem is in- 
tended to operate with quadrature amplitude modulation 

25 '■ (QAM) for each channel with synchronous line transmis- 
sion at a selected one of the following plurality of mod-. 
. ulation or baud rates: 2400,- 2743, 2954; and 3200 as 
will be more fully understood from the description here-, 
below. The present modem is also designed to operate 

30 -at the following data rates: 9600, 12000, 14400, 16800, 
' 1 9200, 21 600, 24000, and 25600 bits per second. In the 
present embodiment, the above rates may use a Codex 
. Proprietary Precoding Modulation Scheme, combined 
■ with 4D trellis coding. Still further, a. plurality of carrier 

35 : frequencies which may be used by the present modem 
include 1600Hz, 1670Hz, 1745Hz, 1828Hz, and 
1920Hz. The receivers will operate with received fre- 
quency offsets of up to +/- 7Hz. A selected carrier fre- 
quency and baud rate from their respective pluralities 

40 will be established during a start up procedure after the 
line has been probed and the operational bandwidth 
thereof established. Information representing the afore- 
mentioned predetermined carrier frequencies, baud 
rates and data bit rates are all stored in the memory 22 

45 for a selection under control of the controller 20 as will 
be more evident from the description found below. 
[0022] It is understood without having to be shown or 
described that the present exemplary modem includes 
. conventional interchange modem circuits which comply 

so with the functionality and operational requirements of 
the V.24 recommendation of the CCITT and all such in- 
terchange circuits are adequately terminated in the cor- 
responding data terminal equipment (DTE) and in the 
data circuits terminating equipment in accordance with 

55 appropriate recommendations for electrical characteris- 
tics. In addition, such modems shall accept and pass 
synchronous or asynchronous data from and to its cor- 
responding DTE on the appropriate conventional inter- 
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change circuit and under control thereof. The timing, 
clocks.... etc., for example, and data rate selection 
switching and control are all achieved through the con- 
ventional interchange circuits. 

[0023] Referring again to Fig. 3, the modem includes s 
the following conventional signal generating functional 
modules: a differential phase shift keyed generator 24, 
a tone generator 26, a chirp signal generator 28, a train 
signal generator 30 and a conventional scrambler/en- 
coder/mapper function 32 which processes the data to 10 
be transmitted. A functional switch SW1 selects the out- 
put of one of the generator modules 24, 26, 28, 30 or 32 
to be an input to a transmitter/modulator functional mod- 
ule 34 which in turn generates a transmit signal 36. The 
signal 36 is conducted through a hybrid circuit 38 to the is 
two wire connection 40 to either a leased line or dial-up 
line of a telephone network. The generator functions 24, 
26, 28, 30 and 32 are all selected and enabled by the 
controller 20 via the signal path 42. In addition/the func- 
tional switch module SW1 is also controlled by the con- 20 
troller 20 via the switch control path 44. Still further, in- 
formation related to the carrier frequency, baud rate and 
data bit rate along with certain control signals are pro- 
vided to the transmitter/modulator 34 from the controller 
20 over the data and control path 46. 25 
[0024] Received signals are passed from the two line 
conductor 40 through the hybrid 38 to a combiner func- 
tion 48 of the modem. A conventional echo canceller 
function 50 estimates an echo based on perceived char- 
acteristics of the channel in accordance information pro- 30 
vided to it from the controller 20 via path 46. The echo- 
: canceller 50 provides the echo estimate to the combiner 
48 over path 52 so that the received signal may be re- 
lieved of its echo component by the combiner 48. An 
echo error is provided back to the echo canceller 50 over 35 
path 54 in order to adjust the echo canceller to a more 
effective level. 

[0025] The received signal from the combiner 48 is 
provided over the signal path 56 to a variety of additional 
functional modules of the modem including a conven- *o 
tional programmable tone detector module 58, a receiv- 
er/demodulator/equalizer module 60 and a DPSK re- 
ceiver 62. The modem further includes a receiver initial- 
ization and control functional module 64 which initializes 
and controls the module 60 via the signal path 66. In 
addition, the tone detect module 58 and initialization and 
control module 64 are governed by the controller 20 uti- 
lizing the path 68. The data output of the receiver mod- 
ule 60 is provided to a conventional decoder scrambler 
module 70 over the data path 72. The module 70 proc- 50 
esses the data received. 

[0026] Still further, the modem includes a counter 74 
which is used to compute the range MT or NT, as the 
case may be, which will become more evident from the 
description found below. The counter 74 may be started 55 
by the controller 20 using path 76 and stopped by the 
receiver 60 using path 78. 

[0027] In the present embodiment, a conventional 



Fast Fourier Transform FFT processor 80 operates on 
the received signals at selected times to estimate chan- 
nel characteristics and select a communication param- 
eter combination of carrier frequency, baud rate and da- 
ta bit rate under control of the controller 20 via data path 

. 82. The resulting parameter combination is provided to 
a decision logic function 84 over the data path 86. In 
addition, the selected communication parameter of the 
remote modem are received by the DPSK receiver 62 
and provided to the decision logic module 84 using the 
path 88. The decision module 84 decides the carrier fre- 
quency, baud rate and data bit rate for use by the mo- 
dem based on estimated characteristics of the channel 
over which it is communicating with another modem. If 
the decisional module 84 cannot find a carrier frequency 
and baud rate consistent with a desired maximum and 
minimum bit rate range set by the controller 20, then it 
generates an error signal (ERROR). The combined car- 
rier frequency, baud rate and data bit rate information 

: and ERROR signal are all provided from the decisional 
logic module 84 to the controller 20 over the signal path 
90 for storage in the memory module 22 thereof. 
[0028] The foregoing described modem may be con- 
trolled to initiate a call and thus, be operated in a call 
mode (hereinafter referred to as a call modem) or may 
be controlled to answer a call, and thus, be operated in 
an answer mode (hereinafter referred to as an answer 
modem). 

[0029] An example of operation of. the preferred mo- 
dem embodiment described in connection with the 
schematic block diagram of Fig. 3 will now be supplied 
in connection with the communication between a call/, 
answer two wire modem pair which intend to communi- 
cate over a communication media such as a lease line 
or dial-up line of a telephone network like that described 
in connection with the network models of Figs. 1 and 2, 
supra. The signal flow illustrations of Figs. 5-12 depict 
the "handshaking" signal exchange between a call and 
answer modem pairfor start up training and the initiation 
of retraining during conventional data transmission ther- 
ebetween. Further, Figs. 13A - 13D represents suitable 
software programming to embody the functional mod- 
ules of the call modem and Figs, 14A -14D depict flow- 
charts of software programming suitable for embodying 
functional modules of the answer modem. 
[0030] To start with, references are made to Figs. 3, 
5, 13A and 14A for purposes of describing a common 
start up procedure which includes line probing the tele- 
phone line connection communication media between 
the call and answer modems to learn the channel char- 
acteristics in estimating the round trip delay from each 
modem, referred to as ranging. After a call is initiated 
from a call modem, the answer modem on connection 
to the line, shall transmit an answer back tone as rec- 
ommended by V.25 and then commence transmitting a 
pilot tone P1 as shown in Fig. 5 and flowchart block 1 00. 
To accomplish this, the controller 20 selects and enables 
the tone generator 36 to generate a tone at 400 and 
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2800 Hz (P1) and controls the switch SW1 to pass the 
generated tone to the transmitter/modulator 34 which 
transmits the tone overpath 36 through the hybrid 38 
and out over the two wire line 40 to the call modem. Con- 
currently, in block 100, the controller 20 of the answer 
modem initializes the module 58 for the reception of a 
tone at 1 600Hz (P2). At this time, both modems may be 
set at the symbol timing of 2400 Hz. 
[0031] Simultaneously, the call modem similarly gov- 
erns the transmission of the P2 tone and initializes its 
module 58 to receive and detect the P1 tone according 
to block 1 02. After receiving the answer back tone for at 
least 1 second or upon a reception of the P1 tone as 
detected by the module 58 in accordance with block 
1 04, the call modem waits for at least 1 28 timing periods 
(at a symbol timing Tof 2400Hz) and then transmits the 
phase reversal tone P2 for a period of 1 6Tby controlling 
the tone generator 26 and transmitter/modulator 34 
(block 110). Concurrently therewith, the controller 20 of 
the call modem starts the NT counter 74. Thereafter in 
the flowchart block 112, the call modem initializes the 
detect module 58 to detect the phase reversed tone PI 
and controls the transmitter 34 to transmit all zeroes. 
Then looks for the phase reversal tone PI in the deci- 
sional block 114. 

[0032] After receiving the P2 tone (block 1 06), the an- 
swer modem initializes its detect module 58 in block 1 08 
to detect the phase reversal tone P2 . 

. [0033] The answer modem then looks for the phase 
reversal tone P2 in the decisional block .116 and when 
it receives and detects the tone P2 by the module 58, it 
executes the flowchart block 1 1 8 which causes the con- 
troller 20 to wait for at least 64T, and then control the . 

'' tone generator26 and transmitter 34 to transmit a phase 
reversal tone PI for 16T Thereafter, in the block 120, 
the controller 20 of the answer modem initializes the 
FFT processor 80 to compute the channel characteris- 
tics estimation resulting from received echo signals. 
[0034] In the call modem, when the tone PI is detect- : 
ed as determined by functional block 1 1 4, the MT coun- 
ter 74 is stopped by the receiver module 60 according, 
to the instructions of block 122 and the FFT processor. 
80 thereof is initialized to compute an estimation of 
channel characteristics from a received signal. The re- 
sultant digital count of the MT counter 74 is represent- 
ative of the round trip delay or range between the two 
modems and is stored in the memory 22 by the controller 
20 for later use in controlling the echo canceller 50. 
[0035] In the present state, both the call modem and 
answer modem are initialized to estimate channel and 
noise characteristics which is accomplished by one mo- 
dem transmitting a known broad band signal, such as a 
chirp signal and, at the same time, receiving the echo, 
signal therefrom, while the other modem at the remote 
end receives the chirp signal. Both modems, estimate 
the channel and noise characteristics from their respec- 
tive receive signals. 

[0036] In the present embodiment, according to the 



flowchart block 1 24, the controller 20 of the answer mo- 
dem controls the chirp generator 28, switch SW1 and 
transmitter 34 to transmit a line probing chirp signal 
which is a periodic signal comprised of a series of tones 
5 spaced at 37.5 Hz apart within a frequency band of ap- 
proximately 100 - 3600 Hz. Within this frequency band, 
3 nulls are transmitted in place of the tones where one 
measures the nonlinear distortion, if any, introduced by 
the channel of the communication media. The line prob- 

.10 jng chirp signal repeatedly transmitted at least 64 times 
for approximately 1.8 seconds by the answer modem 
during which time it is receiving echo signals which are 
conducted to the FFT processor 80 and analyzed for es- 
timating echo characteristics of the communication me- 

15 dia. 

[0037] Similarly, the instructions of block 126 cause 
the controller 20 of the call modem to activate the FFT 
processor 80 to perform and analyze the received line 
probing chirp signal from the answer modem for esti- 

20 mating the signal characteristics of the communication 
media. Each receiving modem estimates its respective 
media characteristics of the broad band signal by aver- 
aging its spectrum over 64 periods which is the number 
of chirp signal periods being generated. Averaging over 

.25 64 periods by the. FFT processor, provides about 1 8db 
: of noise rejection which just about cancels out any ran- 
dom noise leaving behind only the known transmitted 
signal or echo signal linearly and nonlinearJy distorted 
by the channel. The functionalblock diagram schematic 

30 of Fig. 4 offers a series of modules suitable for embod- 
ying an FFT processor for performing the estimation of 
signal or echo characteristics of the communication me- 
• dia. 

. [0038] : Referring to Fig. 4, the incoming tones of the 

35 line probing chirp signal or echo signal thereof, as the 
case may be, are gathered in the block 130 and. saved 
in a temporary memory buffer according to the function- 
al block 132. Since the channel may introduce a fre- 
quency offset which could make the received signal 

40 non-periodic, a frequency offset correction is accom- 
plished, using the frequency offset of block 1 34 and mix- 
er 1 36, prior to computing the Fourier transform thereof, 
: [0039] A 256 point FFT processing algorithm 138 is 
used, in the present embodiment, for computing the re- 

45 ceived signal to noise ratio over a predetermined frev 
quency spectrum or a received signal to echo ratio over 
the same predetermined frequency spectrum. For this 
computation, 512 time samples or points are gated 
through the gate 140 at a time as governed by the time 

50 window signal 142 to the FFT 138. A power signal spec- 
trum is computed for each of the 64 periods over the 1 .8 
second interval by the FFT processor 138 and stored in 
an accumulator 144. A timing offset correction TOFF 
and a frequency offset correction ROT are introduced 

55 to each result out spectrum. The individual spectrums 
are then averaged to yield an overall resultant spec- 
trums to either reduce or eliminate random noise. Also 
in block 144, the resultant average power spectrum is 
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squared to yield a squared spectrum which is subtracted 
from the original spectrum to yield a channel noise spec- 
trum. The output of the block 1 44 provides both a signal 
power spectrum and a noise power spectrum to a com- 
biner block 146. The nonlinear distortion introduced by 
the channel is also measured in block 1 48 by averaging 
the energy at the null points of the signal spectrum which 
were introduced by the line probing signal. A block 150 
is used to hunt for an optimum carrier frequency based 
on the resultant spectrums. 

[0040] Since the goal of the FFT processor is to max- 
imize the data bit rate for a particular channel according 
to the estimated characteristics thereof, the number of 
bits per baud that can be transmitted through the chan- 
nel and received by the modem receiver for a given BER 
is calculated. A 2-tap DFE model is constructed and 
based on the channel noise spectrum, the noise at the 
output of the DFE model, for unit signal is also calculat- 
ed. The DFE model (linear) noise, the nonlinear noise 
and the signal level of the various spectrums are weight- 
ed and combined in block 146 to obtain the total noise 
at the input of the receivers decoder. The signal to noise 
ratios are established in blocks 152 and 154. In block 
156, the total noise including distortion above the re- 
ceived and echo signals are computed and scaled to 
unity. In block 158, the bits/baud is then computed from 
a fourier series approximation of the decoders signal to 
noise ratio. Resulting from block 158 js an optimum car- . 
rier frequency baud rate, and data bit rate within the de- 
sired data bit rate range provided from the controller 20. 
Jn block 1 60 the resultant information is packed in a par- 
ticular format for providing it to the other modem as will 
be fully understood from the description herebelow. 
[0041] In the decision logic block 84, a final decision . 
algorithm chooses between the selected and received . 
parameters of carrier frequency, baud rate and data bit 
rate in accordance with a predetermined criteria, the 
criteria used by the present embodiment in choosing be- 
tween the selected and received carrier frequencies 
baud rates and data bit rates, is one of less than or equal 
to, respectively. 

[0042] After the answer modem completes the 1 .8 
second line probing signal generation, it completes the 
instructions of block 1 24 by disabling the chirp generator 
28 and controls the tone generator 26, switch SW1 and 
transmitter 34 to commence transmission of the tone P1. 
for at least 1 28T. Thereafter, the controller 20 of the an- 
swer modem initializes the module 58 for the detection 
of the tone 92 and then waits in the decisional block 1 64 
for the reception and detection thereof. In addition, after 
the call modem completes the channel estimation of 
block 126 for the received line probing signal,. the con- 
troller 20 in response to the instructions of block 166 
initializes the module 58 for the detection of tone P1 and 
waits for the tone P1 to be detected according to the 
decisional block 168. During this time, the call modem 
is continuing transmission of zeroes. Upon detection of 
the tone P1 by the module 58, the controller 20 of the 



call modem terminates the zero transmissions by con- 
trolling the transmitter 34 and generates the tone P2 by 
controlling the tone generator 26, switch SW1 and trans- 
mitter 34. At the same time, the controller 20 of the call 
5 modem initializes themodule 58 for the detection of the 
s phase reversal tone PI according to block 1 70. In block 
1 72, the controller 20 of the call modem waits in a loop 
for the detection of the tone PI by the module 58. 
[0043] When the tone P2 is detected by the module 

10 58 of the answer modem, the controller 20 thereof re- 
sponds to the instructions of block 174_and initiates 
transmission of the phase reversal tone P1 for 1 6T and 
concurrently starts the NT counter 74. Moreover, the in- 
structions of block 176 cause the controller 20 of the 

15 answer modem jo initialize the module 58 for the detec- 
tion of the tone P2 after 1 6T and, then, cause the trans- 
mitter to transmit zeroes during which time it waits in a 
decisional loop according to the block 1 78 for the recep- 
tion and detection of the tone P2. After PI is detected 

20 by the module 58 of the call modem (block 1 72), block 
180 is executed by the controller 20 thereof which gov- 
erns the transmission of the tone P2 for 16T after waiting . 
for a delay period of 64T. Concurrently, the controller 20 
. . of the call modem initializes its FFT processorto perform 

25 an estimation of channel characteristics based on re- [ 
ceived echo signal or signals. The detection of tone P2 
by the answer modem causes the receiver 60 thereof to 
stop the NT counter 74, and the controller 20 to initialize 
- . the FFT processor 80 thereof to perform a channel es- 

30 timation based on the received line probing chirp signal. 
In blocks 184 and 186, the same line probing process 
is performed as described supra except that the call mo- 
dem now is transmitting the line probe chirp signal and 
performing the estimated channel characteristics based 

35 on the echo signal thereof and the answer modem is 
, : performing the estimation of a channel characteristics 
based on the received line probing chirp signal. In the 
. present embodiment, this channel estimation line prob- 
ing procedure takes approximately 1 .8 seconds. 

40 [0044] After performing the second line probing task, 
the selected carrier frequency, baud rate and data bit 
rate of each of the call and answer modems are provided 
to their respective controller 20 which in turn selects and 
enables the respective DPSK generator 24 to generate 

45 the learned information in packets or frames to the other 
modem via switch SW1 and transmitter 34. In the block 
1 90, the controller 20 of the answer modem is directed 
to initiate the DPSK receiver 62 for the detection of.the 
transmitted DPSK2 frames from the call modem. 

50 .[0045] In the present embodiment, a 300 baud DPSK 
modulation scheme is used to exchange the communi- 
cation parameter information between the call and an- 
swer modems. A carrier frequency of 1 200 Hz is used 
for DPSK transmission. The DPSK carrier is stored in 

55 memory of the controller 20. The data to be sent is en- 
coded and modulated by governing the generator 24 by 
the controller 20 and sent out over the line 40. Since the 
above method of modulation (by square wave) may pro- 
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duce a lot of out of band energy, the carrier frequency 
may be stored as a digital prolate spherical wave func- 
tion, to maximize the energy in a narrower band. The 
DPSK receiver 62, in each case, recovers the timing of 
the signal, demodulates and decodes it and unpacks the 
information from the remote modem. The information 
transferred between the modems consists of the bit rate 
index for each baud rate, the carrier frequency for each 
baud rate, the baud rate mask to indicate which baud 
rate is disabled by the host, symmetric bit rate flag and 
symmetric baud rate flag. 

[0046] After the answer modem detects the carrier of 
the DPSK2 signal according to block 192, the instruc- 
tions of block 1 94 are then executed governing the con- 
troller 20 to terminate zero transmission and transmit the 
DPSK1 information while receiving the DPSK2 informa- 
tion. The call modem shall now look for the DPSK1 car- 
rier from the answer modem and then, after detecting 
two frames of DPSK1 information, shall stop transmit- 
ting the DPSK2 data and go to an idle state for approx- 
imately 20T and then change its carrier frequency and 
baud rate to the one recommended by the preceding 
line probing procedure. Accordingly, when the answer 
modem detects loss of carrier from the call modem it 
also goes to an idle state for approximately 20T and 
thereafter sets its carrier frequency and baud rate to that 
recommended by the decisional logic block 84 of the 
preceding line probing procedure. 
[0047] Note that according to the above described 
method in connection with Fig. 5 the processes of esti- 
mating channel characteristics and estimating range for 
the call modem to communicate with the answer modem 
are combined in a common start up procedure charac- 
terized by a plurality of successive time segments. For 
example, there is a time segment estimating the range " 
NT of the call modem, another time segment for esti- 
mating signal characteristics of a channel for the call 
modem while concurrently estimating echo characteris- 
tics of the channel for the answer modem, another time 
segment for estimating range NT of the answer modem 
and yet another time segmentfor estimating signal char- 
acteristics of the channel for the answer modem all con- 
currently estimating echo characteristics of the channel 
for the call modem. In the present embodiment, these 
four time segments are performed successively. The 
foregoing described method also provides for a fifth suc- 
cessive time segment in which the call and answer mo- 
dems exchange learned information for making final de- 
cisions. 

[0048] The next portion of the start up procedure to 
be described (see Fig. 6) is a training sequence for train- 
ing the receiver and echo canceler of each of the call 
and answer modems. This training sequence is consid- 
ered well known and outlined in the V.32 and V.32bis 
specifications and not considered In any way a part of 
the present invention except that the training sequences 
are performed based on the recommended carrier fre- 
quency and baud rate learned from the preceding por- 



tion of the start up procedure described in connection 
with Fig. 5. Thus, the description of this procedure will 
not require great detail, but rather just a brief overview. 
The procedure for the most part is currently being used 
5 in the modem 2264 marketed by Codex Corporation. 
Portions of the procedure are also described in the U. 
S. Patent 4,987,569 issued January 22, 1991 and as- 
signed to the same assignee as the present application. 
In describing this procedure reference will be made to 
10 Figs. 3, 6, 13B and 14B. With regard to the functional 
block diagram embodiment of Fig. 3, the ECQT and 
CHIRP signals are generated by the chirp generator 28, 
the TRN signal is generated by the train generator 30 
and the rate signals R1 , R2 and R3 are generated by a 
tone generator as are the tone signals S andS . (Please 
confirm?) 

[0049] Starting with the answer modem, after the car- 
rier frequency and baud rate have been changed to the 
preferred numbers, an optional task IR may be per- 
formed to calculate a second or third far end echo of the 
network for use in echo cancellation. In the present em- 
bodiment, this task is not contemplated. The next task 
is the echo canceller quick train (ECQT) which is per- 
formed in accordance with the instructions of block 204. 
More specifically, a special chirp signal is transmitted by 
the answer modem. for approximately 2 NT and a fast 
train or instantaneous train of the echo canceller thereof 
is performed based on the echo of the chirp signal. In 
block 206, a tone signal S is transmitted for approxir 
mately 256T and then the phase reversal S is transmit- > 
ted for a 16T. Immediately thereafter, a special chirp se- 
quence which is used to quickly train the. equalizer of 
block 60 of the receiver is transmitted for 144T. Next, in 
block 208 a signal TRN is transmitted for 2048T which 
is used by the call modem to further train the equalizer 
of block 60 and the echo signal thereof by the answer 
modem to further train its echo canceller. Thereafter, a 
special rate signal R1 is transmitted and during this time 
the answer modem waits to detect an S signal from the 
call modem in the decisional block 21 0. When the S sig- 
nal is detected, the rate signal R1 transmission is termi- 
nated and the answer modem commences transmitting 
zeroes according to the Instructions of block 212. The 
answer modem then determines whether or not the S 
signal exists longer than or equal to MT and if so, it ini- 
tializes itself for detection of the phase reversal S signal 
in blocks 214 and 216. During this time the answer mo- 
dem is continuing to transmit zeroes. Once the signal S 
is detected in the decisional block 218, the block 220 is 
next executed to initialize the answer modem to perform 
an equalizer fast train with the received chirp signal from 
the call modem for 1 44T according to a well known DFT 
algorithm. Thereafter, the answer modem performs a 
further equalizertraining according to a well known least 
means square (LMS) algorithm for 2000T based on the 
received TRN signal from the call modem in block 222. 
[0050] In the next instruction block 224, the answer 
modem initializes itself for the detection of a special rate 
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signal R2 transmitted from the call modem. Once the 
signal R2 is detected in block 224, the next instructional 
block 228 is executed and causes the answer modem 
to transmit first the S tone for 256T, second the S tone' 
for 16T, and then the TRN training signal for 51 2T. 
Thereafter, according to the instructions of block 230, 
the answer modem commences transmission of a spe- 
cial rate signal R3 which includes the information of a 
selected communication rate upon which both call and 
answer modems can agree on, i.e. common to both 
based on the maximum rate that they can operate at. At 
the same time, the answer modem initializes itself for 
the detection of a signal E1 indicative of the call modem 
agreeing to the selected rate. Once the signal E1 is de- 
tected in the decisional block 232, the answer modem 
terminates the transmission of the rate signal R3 and 
transmits the signal E2 for 8T which is an indication to 
the call modem that the selected rate is accepted. 
Thereafter, the answer modem transmits a frame of 
channel coefficients CC2 for 64T according to the in- 
structions of block 236 and then transmits scrambled bi- 
nary zeroes B1 for 256T according to the instructions of 
block 238, followed by the transmission of a flag F2 com- 
posed of a predetermined baud/bit pattern. Thereafter, 
the answer modem is enabled for exchange of data 
based on the recommended carrier frequency, baud 
rate and data bit rate determined in the foregoing de- 
scribed learning process. 

[0051] Concurrently, the answer modem, after trans- 
mitting the E2 sequence according to block 234, initial- 
izes itself to detect channel coefficients CC1 from the 
call modem in block 242. Once the signal CCI is detect- 
ed according to the decisional block 244, the answer 
modem initializes itself for the detection of a flag F1 in . 
block 245. Once the signal F1 is detected, according to 
the decisional block 246, the answer modem initializes 
itself to receive data and receives data based on the rec- 
ommended rates in blocks 248 and 250. 
[0052] Now for the call modem. After setting the se- 
lected parameters in block 202, the call modem waits in 
a loop according to the decisional block 252 to detect 
an incoming S signal sequence from the answer modem 
in order to proceed with the training of its receiver and 
echo canceller. After detecting the S signal, the call mo- 
dem initializes itself to detect the S signal in block 254 
and waits for reception of the S signal in block 256. After 
S is detected, the call modem initializes itself for and 
performs an equalizer fast train utilizing the chirp signal 
transmitted by the answer modem for 144 T which is 
accomplished according to the instructions of block 258. 
Thereafter, the call modem performs an equalizer train- 
ing according to a least mean square (LMS) algorithm 
for 2,000 T using the received TRN signal from the an- 
swer modem using the block 260. Next, in block 262, 
the call modem initializes itself for detection of the rate 
signal R1 and waits in a detection loop at decisional 
block 264 looking for three consecutive frames which 
identically match in order to start transmitting the S sig- 



nal sequence. Upon detection of R1 by block 264, the 
call modem, in block 266, transmits an S sequence for 
a period equal to the round trip delay measurement MT 
The IR task segment may be Included in the procedure 
5 at this time. Thereafter, in block 268, the call modem 
may transmit the echo canceller conditioning signal for 
a period of 2 MT in order to perform a fast train echo 
canceller task based on the received echo signal there- 
from. Next, in block 270, the transmitter of the call mo- 
10 dem shall transmit an S sequence for a period of 256 T, 
followed by a phase reversal sequence for 16T. The 
phase reversal serves as a time marker to train the. 
equalizer. The transmitter next transmits a periodic 
CHIRP sequence for 144 T as part of the receiver con- 
's ditioning signal. 

[0053] In block 272, the call modem transmits the 
TRN signal segment which is a sequence of scrambled 
binary 1's for a period of 2048 T, and then commences 
transmission of a rate signal R2 to indicate the available 
data rates in the call modem. The signal R2 takes into 
account the previously received rate signal R1 and may 
also take into account the likely receiver performance 
forthe connection. If the connection is unacceptable, the 
call modem may transmit a GSTN clear down code. The. 
transmission of R2 shall continue until the reception and 
detection of the incoming rate signal R3 from the answer 
modem. During the R2 transmission, the call modem de- 
tects the signal S from the answer modem in the deci- 
sional block 274 and initializes for the S/ S time mark 
transition in the block 276. and waits for the time mark 
detection in the decisional block 278. Once the transition 
is detected, block 280 is executed to govern the recep- 
tion of the TRN signal from the answer modem for use 
in fine tuning the receiver of the call modem and then 
the call modem is initialized for the rate signal R3 detec- 
tion. The call modem waits for R3 detection in the deci- 
sional block 282 and once detected, the call modem 
transmits a 16 bit sequence E1 indicating it agrees with 
the data rate information provided it by the answer mo- 
dem in the rate signal R3. 

[0054] After transmission of the E1 sequence, the call 
modem transmits one frame of channel coefficients CC1 
for 64 T in block 2B6 and then transmits scrambled bi- 
nary zero's B1 for 256 Tin block 288. Thereafter, in block 
290, the call modem is governed to transmit a flag F1 
composed of a dibit pattern 11, and then proceed to 
transmit data at the agreed upon rates of the E se- 
quence. The scrambler and encoder 32 is initialized at 
this time. If, however, the rate signal R3 calls for a GSTN 
clear down, the call modem disconnects from the dial 
line and effects a clear down. 

[0055] Concurrently with the transmission of the CC1 
signal, the call modem is initialized to detect the E2 se- 
quence from the answer modem in block 292. Once E2 
is detected in the decisional block 294, the call modem 
is initialized for the detection of the channel coefficients 
CC2 from the answer modem in block 296. When CC2 
is detected in the decisional block 298, the call modem 
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is initialized for the detection of the flag F2 in block 300. 
After the flag F2 is detected in block 302, the call modem 
is initialized in blocks 304 and 306 to receive data and 
receive data according to the preferred parameters pre- 
viously learned. 

[0056] During the period of data communication over 
the communication media between the call and answer 
modems, a retrain request may be initiated by either mo- 
dem for a plurality of reasons. For example, if either mo- 
dem detects unsatisfactory signal reception, like loss of 
equalization, for example, a retrain shall be initiated to 
reassess the connection which may or may not include 
the line probing learning process. Another reason may 
be if either of the modems determines that the quality of 
the connection is good enough to attempt to increase 
data bit rate for which only a quick retrain may be need- 
ed. In the present embodiment; a tone using the signal 
states A, B, C, and D is used to initiate retraining and 
request the desired start up procedure. The signal 
states A, B, C, and D are separated by 90 degrees and 
reside at the respective phases 210, 300, 30, and 120 
for the present embodiment. In describing the retraining 
procedures in accordance with the present invention, 
, reference will be made to FIGS. 7-12, 13D and 14D. In 
the modem embodiment described in connection with 
' FIG. 3, the tone generator 26 will generate the tones 
. . and the tone detect module 58 shall be programmed to 
receive and detect the tone sequences in accordance . 
with instructions from controller 20. 
[0057] FIG. 7 represents a time segmented signal 
flow between a call and answer modem in which retrain 
and line probing are initiated and requested, respective- 
ly, by the call modem. Initially, both of the call modem 
and answer modem are exchanging data according to 
blocks 310 and 312 and are waiting in a loop to deter- 
mine whether or not to request a retrain in decisional 
blocks 314 and 316. When the call modem detects an 
unsatisfactory signal reception, it shall transmit the tone : 
in the sequence ADCB in block 318 and wait in a loop 
in accordance with the decisional block 320 for the de- 
tection of the signal sequence ABCD from the answer 
modem. Concurrently, the answer modem is waiting for 
reception of the signal sequence ADCB in decisional 
block 322 and when that signal sequence is detected, 
the answer modem delays for a period of at least 128 T 
in block 324 and then transmits the signal sequence AB- 
CD for at least a period of 256 T in block 326. 
[0058] When the call modem detects the sequence 
ABCD in the decisional block 320, it decides whether or 
not it desires a line probe retrain in block 328. Since this 
is the case in the present example, the call modem ter- 
minates transmission for a period of approximately 20 
T and then changes its symbol clock T to 2400 Hz to 
begin executing at the start of the program described in 
connection with FIG. 13A commencing with the trans- 
mission of the tone P2 in block 102. Since the answer 
modem is not requesting a line probe retrain, its decision 
of block 330 causes program flow to execute the instruc- 
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tions of block 332 which initiates transmission of the sig- 
nal sequence BCDA. During the time the answer mo- 
dem is transmitting the signal sequence BCDA, it awaits 
detection of either a signal sequence DCBA or the tone 

s 92 in the decisional block 334 or the detection of a loss 
of carrier in the decisional block 336. In the present 
case, the detection of the tone P2 returns the program 
to the start of the programming sequence described in 
14A with the commencement of the tone P1 afterapre- 

10 determined period of silence. Thereafter, the line prob- 
• ing and ranging training tasks are carried out in accord- 
ance with the instructions of FIGS. 1 3A-C and 1 4A-C as 
described hereabove. 

[0059] In the example of FIG. 8, the call modem initi- 
os ates the retrain procedure, but the answer modem re- 
quests the line probing training sequence. In this exam- 
ple, the call modem will execute the blocks 310, 314, 
31 8, and 320 as described above and similarly the an- 
swer modem shall execute the blocks 312, 322, 324, 
20 and 326. But since the answer modem is the modem 
which is requesting the line probe retrain, it shall transfer 
its program execution via the decision block 330 to the 
start of the program of FIG. 1 4A wherein it commences 
transmission of the tone P1 after ceasing transmission 
25 for approximately 20 T. The modulation clock T is, 
changed to 2400 Hz for the transmission for the tone 
P1. The call modem awaits the detection of either the 
tone sequence B, C, D, A or the tone P1 in the decision 
block 340 as well as a loss of carrier in the decision block 
30 342. In the present case, when the tone P1 is detected, 
the call modem transfers program execution to the start 
of the training sequence of FIG. 13A in which it com- . 
mences transmission of the tone P2 in block 102 after 
a silence period of approximately 20 T. Note that the 
35 modulation clock is changed to 2400 Hz for the trans- 
mission of the tone signal P2. Thereafter,, the call mo- 
dem and answer modem will proceed through the train- 
ing sequence of FIGS.. 13A and 14A. 
[0060] In the example of FIG. 9, the call modem is in- 
40 itiating retraining most likely as a result of the possibility 
that the quality of the line connection is good enough to 
sustain a higher data bit rate, but no line probing training 
. sequence is requested. Once again, the call modem ex- 
ecutes the blocks 310, 314, 318, and 320 and the an- 
45 swer modem executes the blocks 312, 322, 324, and 
326. When the call and answer modems reach the de- 
cisional blocks 328 and 330, respectively, neither is re- 
questing a line probe retrain. Therefore, the answer mo- 
dem transmits the tone sequence B, C, D, A in block 
so 332 and starts the range counter NT Thereafter, the call 
modem detects the tone sequence BCDA in block 340 
and delays for a period of 256 T +/- 2 T in block 344. 
During the delay, the call modem tests for carrier loss in 
block 346 and if carrier loss is detected, program exe- 
55 cution is transferred to the start of the program of FIG. 
13A. With no carrier loss and after the delay of 256 T, 
the call modem transmits the tone sequence D, C, B f A 
in block 348 and awaits the detection of the tone se- 
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quence C, D, A, B from the answer modem In the deci- 
sional block 350. In turn, the answer modem detects the 
tone sequence D, C, B, A in block 334 and stops the 
range counter to compute the range NT in block 352. 
The answer modem next warts for a delay of 256 T +/• 
2 T and then transmits the tone sequence C, D f A, B. In 
decisional block 354, the answer modem awaits detec- 
tion of the tone sequence D, C, B, A from the call mo- 
dem. Concurrently, upon the transmission of the tone 
sequence D, C, B, A in block 348, the call modem starts 
its range counter MT and with the detection of the tone 
sequence C, D, A, B in block 350, the call modem ter- 
minates transmission of the tone sequence D..C, B, A 
and computes the range MT in block 356. Thereafter, 
the program execution of the call modem is transferred 
to the start of the quick retrain sequence of FIG; 13B 
omitting the line probing and ranging tasks of Fig. 13A. 
Simultaneously, the answer modem detects the tone se- 
quence D, C, B, A in block 354 and terminates transmis- 
sion for the tone sequence C, D t A, B in block 355 and 
returns program execution to the retrain sequence at the 
start of the program of FIG. 14B also omitting the line 
probing and ranging tasks of Fig. 13B. 
[0061] In the examples of Figs. 10, 11 and 12, the an- 
swer modem is the modem which is initiating a retraining 
sequence. The example of Fig. 10. is one in which the 
answer modem detects an unsatisfactory signal recep- 
tion and not only terminates data communication, but 
also initiates both retrain and line probing sequences. 
Referring to Fig. 10, the blocks 312 and 316 are execut- 
ed resulting in the transmission of the tone sequence 
ABCD in accordance with the instructions of block 358. 
The answer modem then waits for the reception and de- 
tection of the tone sequence ADCB from the call modem., 
in the decisional block 360. Simultaneously, the call mo- 
dem is awaiting detection of the tone sequence ABCD 
in the decisional block 362 and when detection is made, 
a delay of at least 128T is activated in block 364 and 
thereafter, the call modem transmits the tone sequence 
ADCB in block 366. Upon detection of the tone se- 
quence ADCB in block 360, the answer modem, which 
is not requesting line probe retrain, executes the block 
.332 next to cause the transmission of the tone sequence 
BCDA after a delay of approximately 256T and then 
waits for the detection of either the tone sequence 
DCBA or the tone P2 in the decisional block 334 or loss 
of carrier (block 336). Concurrently, since the call mo- 
dem is requesting a line probe retrain, program execu- 
tion is diverted from the decisional block 328 to the start . 
of the program in Fig. 13A in which the tone P2 is trans- 
mitted after a silence period of approximately 20T. The 
symbol for modulation clock is changed for the trans- 
mission of P2 to 2400Hz. When the answer modem de- 
tects the tone P2 in the decisional block 334, it diverts 
program execution to the start of the program of Fig. 1 4A 
in which the tone P1 is transmitted after a silence period 
of approximately 20T at the new symbol or modulation 
clock of 2400Hz. Thereafter, both the answer and call 



modems continue program execution as described In 
connection with Figs. 13A and 14A. 
[0062] In the example of Fig. 1 1 , it is the answer mo- 
dem that is requesting a line probe retrain; therefore, 
5 after detecting the tone sequence ADCB in the decision- 
al block 360, the answer modem diverts the program 
execution via block 330 to the start of the program of 
Fig. 1 4A as described hereabove. When the call modem 
detects the tone P1 in the decisional block 340 it diverts 
10 program execution to the start of the program of Fig. 1 3A 
after delaying for a period of 64T Thereafter, both the 
call and answer modems operate in accordance with the 
program execution of Figs. 13A and 14A. 
[0063] In the example of Fig. 1 2, no line probe retrain 
15 is requested by either the call and answer modem. 
Therefore, the call and answer modems shall go through 
the same sequence for computing their respective rang- 
es MT and NT as described hereabove in connection 
with the example of Fig. 9. Thereafter, program execu- 
te tion for both the call and answer modem will proceed 
starting at the Figs. 13B and 14B omitting the training 
sequences of Fig's. 13A and 14A. 
[0064] Another aspect of the present invention in- 
. volves the data communication between a call and an- 
25 swer modem over a primary communication media con- 
nection, like a leased line of a telephone network, for 
example, wherein a failure in the connection is detected. 
Normally, the primary connection would be switched to 
: - a secondary connection like a dial-up line of.a telephone 
30 network as part of the GSTN. However, in the case in 
which the carrier frequency, baud rate and data bit rate 
parameters of the communication have been optimized 
'. in accordance with the above described learning proc- 
ess, it is not adequate to select any secondary connec- 
ts tion, but rather important to prequalify the connection so 
as to maintain the optimum parameters in continuing da- 
ta communication between the call and answer mo- 
dems. 

[0065] Therefore, this aspect of the present invention 
40 deals with prequalifying a secondary connection of a 
predetermined plurality of secondary connections with 
regard to the optimized communication parameters pri- 
or to affecting the switch over. Likewise, when operating 
over the qualified secondary connection , it is desirable 
45 to test and qualify the primary connection in order to re- 
store communication over the primary connection at 
some later time. This method shall be described in con- 
nection with the flowchart of Fig. 15. The process of 
switching from a primary connection to a secondary con- 
so nection and restoring the primary connection is consid- 
ered well known and will not be described in detail in the 
instant application. 

[0066] Referring to Fig. 15, the method starts in the 
decisional block 370 where it is determined whether or 
55 not there is a failure in the primary communication media 
connection over which the call and answer modems are 
presently communicating. When a failure Is detected, 
the block 372 is next considered in which a first of the 
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plurality of secondary connections is qualified according 
to the embodiment described in Fig. 5 and flowcharts 
Figs. 13A and 14A. If It is determined that the selected 
secondary selection can support communication at the 
desired combination of carrier frequency, baud rate and s 
data bit rate, it is accepted by the decisional block 374; 
otherwise, the next secondary connection of the plurality 
is qualified and determined whether or not acceptable 
according to the same criteria in block 376. Once the 
secondary connection is accepted, communication be- 10 
tween the call and answer modems are switched to the 
secondary connections from the primary connection In 
block 378 and thereafter, communication continues over 
the accepted secondary connection. Thereafter, the pri- 
mary connection is tested and qualified in accordance 15 2. 
with the same procedures, i.e. Fig. 5 and Figs. 1 3A and 
1 4A, in block 380. And if found to support the aforemen- : 
tioned combination of communication parameters at 
some later time, the primary connection is considered . 
accepted by decisional block 382 and as a result of the 20 
acceptance, communication between the call and an- 
swer modems is restored to the primary connection in 
block 384, And the method procedure continues back 
at the decision block 370 as described hereabove. 
[0067] It is understood that in connection with this last • 25 
aspect of the present invention, the call and answer mo- . 
dems might may be either 2 or 4 wire modems, however, 
in the case of a 4 wire modem there is no need for con- 
sidering channel characteristics with respect to echo . 
transmissions. Therefore, that part of the learning se- 30 
quence may be omitted. 

Claims 

; " 35 • • 

1 . A two-wire modem for communicating with a remote 3. 
modem over a communication medium, the two- 
wire modem having a. transmitter for transmitting 
signals onto the communication medium, a receiver 
for receiving signals from the communication medi- 40 
urn; a line probing processorforsending and receiv- 
ing line probing signals, and an echo canceller for 
cancelling echoes in the communication medium, 
the two-wire modem characterized in that the line 
probing processor comprises: 45 

means (34) for transmitting for a first. predeter- 
mined time interval a first line probing signal of 
varying frequency content over said communi- . 
cation media; so 4. 

means (38) for receiving at least one echo sig- 
nal of said first line probing signal from said 
communication media in said first predeter- 
mined time interval; 

means (38) for receiving a second line probing 55 5. 
signal of varying frequency content from said 
communication media in a second predeter- 
mined time interval; 



means (80) for estimating signal characteristics 
of the communication medium based on an 
analysis of said received second line probing 
signal; 

means (50) for estimating echo characteristics 
of the communication medium based on an 
analysis of said received at least one echo sig- 
nal of said first line probing signal; and 
means (84) for selecting a carrier frequency 
and a baud rate from among a plurality of carrier 
. frequencies and baud rates based on said es- 
timates of the signal and echo characteristics 
of the communication medium. 

The two-wire modem in accordance with claim 1 
wherein: 

the estimating means (50) includes means for 
computing a signal-to-noise ratio over a prede- 
. termined frequency spectrum from said re- 
ceived second line probing signal and an echo- 
to-noise ratio over the predetermined frequen- ' 
cy spectrum from said received at least one 
echo signal and, where selected, the means for 
computing includes a Fast-Fourier Transform 
(FFT) processor; and wherein the selecting 
means (84) includes means for determining at 
least one. desirable communication frequency 
band of the communication media within the; 
predetermined frequency spectrum based on 
the computed signal-to-noise and echo-to- 

. noise ratios and for selecting the carrier fre- 
quency and baud rate based on said at least 

. one desirable communication frequency band. 

The two-wire modem in accordance with claim 1 
wherein the first and second line probing signals in- 
dude a chirp signal ranging from a first frequency 
to a second frequency which is repeated a plurality 
of times over said respective first and second pre- 
determined time intervals; and wherein the estimat- 
ing means (50) include means for estimating an av- 
erage of the signal characteristics, based on an 
analysis of the repetitive chirp signal of the second 
line probing signal, and means for estimating an av- 
erage of the echo characteristics, based on an anal- 
ysis of the repetitive chirp signal of the echo of the 
first line probing signal. 

The two-wire modem in accordance with claim 1 
wherein the selecting means (84) includes means 
for selecting the carrier frequency and baud rate 
based also on at least one desired data bit rate. 

The two-wire modem in accordance with claim 1 
wherein the estimating means includes means (80) 
for estimating signal characteristics, including non- 
linear signal distortion of the communication media, 
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and means for estimating echo characteristics, in- 
cluding non-linearities in at least one echo path of 
the first line probing signal in the communication 
media. 

5 

6. The two-wire modem in accordance with claim 4 
wherein the means (84) for selecting the carrier fre- 
quency and baud rate includes means for receiving 
information from the other modem, said information 
including a carrier frequency, a baud rate and a data to 
bit rate at which the other modem expects to com- ' 
municate, and means for deciding which of the se- 
lected and received carrier frequency, baud rate 
and data bit rate wili be ultimately used by the two- 
wire modem in communicating with the other mo- ts 
dem over the communication media. 

7. A method of selecting a carrier frequency and a 
baud rate for communication between a call modem 
and an answer modem over a channel of a commu- 20 
nication media, the channel introducing a round trip 
delay, also referred to as range, between the call 
modem and the answer modem, said carrier fre- . 
quency and baud rate selected during a common 
start up procedure having a plurality of successive 25 
time segments, the method characterized by the 
steps of: > 

transmitting (34) a first signal of varying fre- 
quency content over said channel in one time 30 
segment- 
receiving (38) at least one echo signal of said 
first signal from said channel; 
receiving (38) a second signal of varying fre- 
;■ quency content over said channel in a second 35 
time segment; 

estimating (122) a range for one of the call and 
answer modems in said one time segment of 
the plurality of successive time segments of the 
start up procedure; 40 
estimating (124) signal characteristics of the 
channel for the one modem based on an anal- 
ysis of said received second signal in said sec- 
ond time segment of said plurality while concur- 
rently estimating echo characteristics of the 45 
channel for the other of the call and answer mo- 
dems based on said received at least one echo 
signal of said first signal; 
transmitting (34) a third signal of varying fre- 
quency content over said channel in a third time so 
segment- 
receiving (38) at least one echo signal of said 
third signal from said channel; 
receiving (38) a fourth signal of varying fre- 
quency content over said channel in a fourth- ss 
time segment; 

estimating (182) a range for the other modem 
in said third time segment of said plurality; and 



estimating (184) signal characteristics of the 
channel for the other modem based on an anal- 
ysis of said received fourth signal in said fourth 
time segment of said plurality while concurrent- 
ly estimating echo characteristics of the chan- 
nel for the one modem based on said received 
at least one echo signal of said third signal; 
selecting a carrier frequency and baud rate for 
the call modem based on the estimated signal, 
and echo channel characteristics thereof; and 
selecting a carrier frequency and baud rate for 
the answer modem based on the estimated sig- 
nal and echo channel characteristics thereof. 

8. The method in accordance with claim 7 wherein the 
one, second, third and fourth time segments are 
successive in the start up procedure and wherein 
the one modem is the call modem and the other mo- 
dem is the answer modem. 

9. The method in accordance with claim 7 including 
. the steps of: 

exchanging the information of respective carri- 
er frequency and baud rate over the communi- 
cation media between the call and answer mo- 
• dems; and 
determining a carrier frequency and baud rate 
for each of the call and answer modems from 
the selected and exchanged carrier frequen- 
cies and baud rates, respectively. 

10. The method in accordance with claim 7 further in- 
cluding the steps of: 

training a receiver and echo canceller of each 
of the call and answer.modems by exchanging 
signals therebetween over the communication 
media at the respective determined carrier fre- 
quency and baud rate thereof; and 
exchanging data between the call and answer 
modems over the communication channel at 
: the respective determined carrier frequency 
and baud rate thereof. 



Patentanspriiche 

1. Ein Zweidrahtmodem zur Kommunikation mit ei- 
nem entfemten Modem liber ein Kommunikations- 
medium, und das Zweidrahtmodem einen Ubertra- 
ger zur Ubertragung von Signalen in das Kommu- 
nikationsmedium, einen Empfanger zum Empfang 
von Signalen aus dem Kommunikationsmedium, ei- 
nen Prozessor zur Leitungsprufung zum Senden 
und Empfangen von Leitungsprufsignalen und ei- 
nen Echobeseitiger zur Beseitigung von Echos im 
Kommunikationsmedium hat, und das Zweidraht- 
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modem dadurch gekennzeichnet 1st, dass der 
Prozessor zur Leitungsprufung folgendes aufweist: 

Mittel (34) zur Obertragung eines ersten Lei- 
tungsprufsignals mit verandertichem Fre- 
quenzgehalt uber das Kommunikationsmedi- 
um in einem ersten vorherbestimmten Zeitin- 
tervall; 

Mittel (38) zum Empfang von wenigstens einem 
Echosignal des ersten Leitungsprufsignals aus 
dem Kommunikationsmedium im ersten vor- 
herbestimmten Zeitintervall; 

Mittel (38) zum Empfang eines zweiten Lei- 
tungsprufsignals mit veranderiichem Fre- 
quenzgehalt aus dem Kommunikationsmedi- 
um in einem zweiten vorherbestimmten Zeitin- 
tervall; 

Mittel (80) zur Abschatzung von Signalkennda- 
ten des Kommunikationsmediums, basierend 
auf einer Analyse des empfangenen zweiten 
Leitungsprufsignals; 

Mittel (50) zur Abschatzung von Echokennda- 
ten des Kommunikationsmediums, basierend 

: auf einer Analyse des wenigstens einen emp- 
fangenen Echosignals des ersten Leitungs- 

. prufsignals; und 

Mittel (84) zur Auswahl einer Tragerfrequenz: 
und einer Baud-Rate aus einer Vielzahl von 
Tragerfrequenzen und Baud-Raten, basierend 
auf den AbschStzungen der Signal- und 
Echokenndaten des Kommunikationsmedi- 
ums; 

2. Das Zweidrahtmodem nach Anspruch 1, bei dem: 

Die Abschatzungsmittel (50) Mittel zur Berech- 
nung eines Signal-Rausch-Verhaltnisses uber 
ein vorherbestimmtes Frequenzspektrum aus 
. dem empfangenen zweiten Leitungsprufsignal 
und eines Echo-Rausch-Verhaltnisses uber 
das vorherbestimmte Frequenzspektrum aus 
, dem wenigstens einem empfangenen Echosi- 
gnal enthalten, und, wo ausgewahlt, die Mittel 
zur Berechnung einen Prozessor fur Fast-Fou- 
rier-Transformation en (FFT) enthalten; und bei 
dem die Auswahimittel (84) Mittel zur Bestim- 
mung von wenigstens einem wunschenswer- 
tem Kommunikationsfrequenzband des Kom- 
munikationsmediums innerhalb des vorherbe- 
stimmten Frequenzspektrums enthalten, ba- 
sierend auf den berechneten Signal-Rausch- 
und Echo-Rausch:Verhaltnissen, und zur Aus- 
wahl der Tragerfrequenz und der Baud-Rate, 
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basierend auf dem wenigstens einen wun- 
schenswerten Kommunikationsfrequenzban- 
des. 

Das Zweidrahtmodem nach Anspruch 1 , bei dem 
die ersten und zweiten Leitungsprufsignale ein 
Zwitschersignal enthalten, das sich von einer er- 
sten Frequenz bis zu einer zweiten Frequenz err 
. streckt, das eine Vielzahl von Malen uber die ersten 
bzw. zweiten vorherbestimmten Zeitintervaile wie- 
derholt wird, und bei dem die Abschatzungsmittel 
(50) Mittel zur Abschatzung eines Mittelwertes der 
Signalkenndaten enthalten, basierend auf einer 
Analyse des wiederholten Zwitschersignals des 
zweiten Leitungsprufsignals, und Mittel zur Ab- 
schatzung eines Mittelwertes der Echokenndaten, 
basierend auf einer Analyse des wiederholten Zwit- 
schersignals des Echos des ersten Leitungsprufsi- 



Das Zweidrahtmodem nach Anspruch 1 , bei dem 
die Auswahimittel (84) Mittel zur Auswahl der Tra- 
gerfrequenz und der Baud-Rate enthalten, eben- 
falls basierend auf wenigstens einer gewunschten 
Datenbitrate. 

Das Zweidrahtmodem nach Anspruch 1, bei dem 
die Abschatzungsmittel (80) Mittel zur Abschatzung 
von Signalkenndaten enthalten, einschlieBlich nicht 
llnearer Signalverzerrungen des Kommunikations- 
mediums, und Mittel zur Abschatzung von 
Echokenndaten, Nichtlinearitaten eingeschlossen, 
in wenigstens einem Echopfad des ersten Leitungs- 
prufsignals im Kommunikationsmedium. 

Das Zweidrahtmodem nach Anspruch 4, bei dem 
die Mittel (84) zur Auswahl der Tragerfrequenz und 
der Baud-Rate Mittel zum Empfang von Informatio- 
nen vom anderen Modem enthalten, und diese In- 
formationen eine Tragerfrequenz, eine Baud-Rate 
. und eine Datenbitrate enthalten, bei der das andere 
Modem erwartet, zu kommunizieren, und Mittel zur 
Entscheidung, welche der ausgewahlten und emp- 
fangenen Tragerfrequenz, Baud-Rate und Datenbi- 
trate letztendlich vom Zweidrahtmodem bei der 
Kommunikation mit dem anderen Modem uber das 
Kommunikationsmedium verwendet wird. 

Ein Verfahren zur Auswahl einer Tragerfrequenz 
und einer Baud-Rate zur Kommunikation zwischen 
einem anrufendem Modem und einem antworten- 
den Modem uber einen Kanal eines Kommunikati- 
onsmediums, und der Kanal eine Umlaufverzoge- 
rung, die auch als Entfemung bezeichnet wird, zwi- 
schen dem anrufenden Modem und dem antwor- 
tenden Modem einfugt, und die Tragerfrequenz und 
die Baud-Rate wahrend einer gemeinsamen Start-, 
prozedur ausgewahlt werden, die eine Vielzahl von 
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aufeinanderfolgenden Zeitsegmenten hat, und das 
Verfahren gekennzeichnet ist durch die folgen- 
den Schritte: 

Ubertragung (34) eines ersten Signals mit ver- 
anderlichem Frequenzgehalt uber den Kanal in 
einem Zeitsegment; 

Empfang (38) von wenigstens elnem Echosi- 
gnal des ersten Signals aus dem Kanal; 

Empfang (38) eines zweiten Signals mit veran- 
derlichen Frequenzgehalt uber den Kanal in ei- 
nem zweiten Zeitsegment; 

• Abschatzung (122) einer Entfernung fur eines 
des anrufenden Oder antwortenden Modems 
im ersten Zeitsegment aus der Vielzahl aufein- 
ander folgender Zeitsegmente der Startproze- 
■:■ dur; 

. Abschatzung (124) der Signalkenndaten des 
: ; Kanals fur dieses eine Modem, basierend auf 
einer Analyse des im zweiten Zeitsegment der 
Vielzahl empfangenen zweiten Signals, wah- 
rend gleichzeitig die Echokenndaten des Ka- 
nals fur das andere des anrufenden oder ant- 
wortenden Modems abgeschatzt werden, ba- 
sierend auf dem wenigstens einen empfange- 

: nen Echosignal des ersten Signals; 

Ubertragung (34) eines dritten Signals mit ver- 
anderlichem Frequenzgehalt uber den Kanal in 
einem dritten Zeitsegment; 

Empfang (38) von wenigstens einem Echosi- 
; gnal des dritten Signals aus dem Kanal; 

Empfang (38) eines vierten Signals mit veran- 
derlichem Frequenzgehalt uber den Kanal in ei- 
nem vierten Zeitsegment; 

Abschatzung (182) einer Entfernung fur das 
andere Modem im dritten Zeitsegment aus der 
Vielzahl; und 

Abschatzung (184) von Signalkenndaten des 
Kanals fur das andere Modem, basierend auf 
einer Analyse des im vierten Zeitsegment der 
Vielzahl empfangenen vierten Signals, wah- 
rend gleichzeitig Echokenndaten des Kanals 
fur das eine Modem abgeschatzt werden, ba- 
sierend auf dem wenigstens einen Echosignal 
des dritten Signals; 

Auswahl einer Tragerfrequenz und einer Baud- 
Rate fur das anrufende Modem, basierend auf 
den von ihm abgesch§tzten Signal- und 
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Echokenndaten des Kanals; und 

Auswahl einer Tragerfrequenz und einer Baud- 
Rate fur das antwortende Modem, basierend 
auf den von ihm abgeschatzten Signal- und 
Echokenndaten des Kanals. 

8. Das Verfahren nach Anspruch 7, bei dem das erste,. 
zweite, dritte und vierte Zeitsegment in der Start- 
prozedur aufeinander folgen, und bei dem das eine 
Modem das anrufende Modem ist und das andere 
Modem das antwortende Modem ist. 

9. Das Verfahren nach Anspruch 7, das die folgenden 
Schritte enthalt: 

Austausch der informationen der jeweiligen 
TrSgerfrequenzen und der Baud-Raten zwi- 
schen dem anrufenden und dem antwortenden 
Modem uber das Kommunikationsmedium; 
und . 

Bestimmung einer Tragerfrequenz und einer 
Baud-Rate fur jedes des anrufenden und ant- 
wortenden Modems aus den ausgewahlten 
und ausgetauschten Tragerfrequenzen bzw. 
Baud-Raten. 

10. Das Verfahren nach Anspruch 7, das weiter die fol- 
genden Schritte enthalt: 

Training eines Empfangers und eines Echobe- 
seitigers fur jedes des anrufenden und antwor- 
tenden Modems durch Austausch von Signalen 
zwischen ihnen uber das Kommunikationsme- 
dium bei der jeweils von ihnen bestimmten Tra- 
gerfrequenz und Baud-Rate; und 

Austausch von Daten zwischen dem anrufen- 
den und dem antwortenden Modem uber den 
Kommunikationskanal bei der jeweils von ih- 
nen bestimmten Tragerfrequenz und Baud-Ra- 

: te. 



Revendications 

1. Modem 2 fils pour communiquer avec un modem 
distant sur un support de communication, le modem 
2 fils ayant un emetteur pour transmettre des si- 
gnaux sur le support de communication, un recep- 
teur pour recevoir des signaux du support de 
communication ; unprocesseurdecontrdledeiigne 
pour envoyer et recevoir des signaux de contr6le 
de ligne, et un suppresseur d'echo pour supprtmer 
les echos dans le support de communication, le mo- 
dem 2 fils caracterise en ce que le processeur de 
contrdle de ligne comprend : 
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un moyen (34) pour transmettre pendant un 
premier intervalle de temps predetermine un 
premier signal de contrdle de ligne de compo- 
santes frequentielles variables sur ledit support 
de communication ; 5 
un moyen (38) pour recevoir au moins un signal 
d'echo dudit premier signal de contrdle de ligne . 
dudit support de communication dans ledit pre- 
mier intervalle de temps predetermine ; 
. ; un moyen (38) pour recevoir un second signal 10 
de controle de ligne de composantes frequen- 
tielles variables dudit support de communica- 4. 
tion dans un second intervalle de temps 
predetermine ; 

un moyen (80) pour estimer des caracteristi- is 
ques de signal du support de communication 
basees sur une analyse dudit second signal de 
contrdle de ligne recu ; 5. 
un moyen (50) pour estimer des caracteristi- 
ques d'echo du support de communication ba- 20 
sees sur une analyse dudit au moins un signal 
d'echo recu dudit premier signal de controle de 
. ligne ; .et 

un moyen (84) pourselectionner unefrequence 
porteuse et une vitesse de transmission d'entre 25 
une plurality de frequences porteuses et de vi- 
tesses de transmission basees sur lesdits esti- , 6. 
mations des caracteristiques d'echo et de si- 
gnal du support de communication. ■ 

30 

Modem 2 fits suivant la revendication 1 dans lequel : 

le moyen d'estimation (50) inclut un moyen 
pour calculer un rapport signal/bruit sur un 
spectre de frequences predetermine dudit se- 35 
cond signal de controle de ligne recu et un rap- 
port signal-sur-echo sur le spectre de frequen- 
ces predetermine dudit au moins un : signal 
d'echo recu et, s'il est selectionne, le moyen . 
pour calculer inclut un calculateur de Transfor- <o 
mee de Fourier Rapide (TFR) ; et dans iequel . 7. 
le moyen deselection (84) inclut un moyen pour 
determiner au moins une bande de frequences 
de communication souhaitable du support de 
communication a I'interieur du spectre de fre- *s 
quences predetermine en fonction des rapports 
signal/bruit et signal-sur-echo calcules et pour 
sdlectionner la frequence porteuse et la vitesse 
de transmission en fonction de ladite au moins 
une bande de frequences de communication 50 
souhaitable. 



temps predetermines respectifs ; et dans lequel le 
moyen d'estimation (50) inclut un moyen pour esti- 
mer une moyenne des caracteristiques de signal, 
basees sur une analyse du signal a impulsions mo- 
dulees en frequence repetitif du second signal de 
contrdle de ligne, et un moyen pour estimer une 
moyenne des caracteristiques d'echo, bashes sur 
une analyse du signal a impulsions modulees en 
frequence repetitif du premier signal de contrdle de 
ligne 

Modem 2 fils suivant la revendication 1 dans lequel 
le moyen de selection (84) inclut un moyen pourse- 
lectionner la frequence porteuse et la vitesse de 
transmission en fonction egalement du au moins un 
debit de donnees desire.. 

Modem 2 fils suivant la revendication 1 dans lequel 
le moyen d'estimation inclut un moyen (80) pour es- 
timer les caracteristiques de signal, incluant une 
distorsion de signal non lineaire du support de com- 
munication, et un moyen pour estimer des caracte- 
ristiques d'echo, incluant des non linearites dans au 
moins un trajet d'echo du premier signal de contrdle 
de ligne dans le support de communication. 

Modem 2 fils suivant la revendication 4 dans lequel 
/le moyen (84) pour selectionner la frequence por- 
teuse et la vitesse de transmission inclut un moyen 
pour recevoir des informations de I'autre modem, . 
lesdites informations incluant une frequence por- 
teuse, une vitesse de transmission et un debit de 
donnees auxquels I'autre modem prevoit .de com- . 
muniquer, et un moyen pour decider lesquels de la 
frequence porteuse recue et selectionnee, de la Vi- 
tesse de transmission et du debit de donnees se- 
ront finalement utilises par le modem 2 fils dans la 
communication avec I'autre modem sur le support 
de communication, 

Proc6de de selection d'une frequence porteuse et 
d'une vitesse de transmission pour la communica- 
tion entre un modem d'appel.et un modem de re- 
ponse sur une voie d'un support de communication, 
la voie introduisant un retard a Taller et au retour, 
egalement appele plage, ente le modem d'appel et 
le modem de.reponse, lesdites frequence porteuse 
et vitesse de transmission selectionnees pendant 
une procedure de mise en route commune ayant 
une pluralite de segments de temps successifs, le 
precede 6tant caracterise par les etapes de : 



Modem 2 fils suivant la revendication 1 dans lequel 
les premier et second signaux de contrdle de ligne 
incluent un signal a impulsions modulees en fre- 55 
quence s'echelonnant d'une premiere frequence a 
une seconde frequence qui est repete une pluralite 
de fois sur lesdits premier et second intervalles de 



transmission (34) d'un premier signal de com- 
posantes frequentielles variables sur ladite 
voie dans un segment de temps ; 
reception (38) d'au moins un signal d'echo dudit 
premier signal de ladite voie ; 
reception (38) d'un deuxieme signal de compo- 
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santes frequentielles variables sur ladite voie 
dans un deuxieme segment de temps ; 
estimation (1 22) d'une plage pour un des mo- 
dems d'appel et de reponse dans ledit un seg- 
ment de temps de la pluralite de segments de 
temps successes de la procedure de mise en 
• route ; 

estimation (124) des caracteristiques de signal 
de la voie pour le un modem basees sur une 
analyse dudit deuxieme signal recu dans ledit 
deuxieme segment de temps de ladite pluralite 
tout en estimant parallelement des caracteris- 
tiques d'echo de la voie pour I'autre des mo- 
dems d'appe! et de reponse basees sur ledit au 
moins un signal d'echo recu dudit premier 
signal ; 

transmission (34) d'un troisieme signal de com- 
posantes frequentielles variables sur ladite 
voie dans un troisieme segment de temps ; 
reception (38) d'au moins un signal d'echo dudit 
troisieme signal de ladite voie ; 
reception (38) d'un quatrieme signal decompo- 
santes frequentielles variables sur ladite voie 
dans un quatrieme segment de temps ; 
estimation (182) d'une plage pour I'autre mo- 
dem dans ledit troisieme segment de temps de 
ladite pluralite; et 

estimation (184) des caracteristiques de signal 
de la voie pour I'autre modem basees sur une 
analyse dudit quatrieme signal recu dans ledit 
. quatrieme segment de temps de ladite pluralite 
tout en estimant parallelement des caracteris- 
tiques d'echo de la voie pour le un modem ba- 
sees sur ledit au moins un signal d'echo recu 
dudit troisieme signal ; 

selection d'une frequence porteuse et d'une vi- 
..tesse de transmission pour le modem d'appel 
basee sur le signal estime et les caracteristi- 
ques de la voie d'echo de celui-ci ; et 
selection d'une frequence porteuse et d'une Vi- 
tesse de transmission pour le modem de repon- 
se basee sur le signal estime et les caracteris- 
tiques de la voie d'echo de celui-ci. 
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determination d'une frequence porteuse et 
d'une Vitesse de transmission pour chacun des 
modems d'appel et de reponse, respective- 
ment, a partir des frequences porteuses et des 
vitesses de transmission echangees et selec- 
tionnees. 

10. Procede suivant la revendication 7 incluant de plus 
. les etapes de : 

conditionnement d'un recepteur et d'un sup- 
presses d'echo de chacun des modems d'ap- 
pel et de reponse en echangeant des signaux 
entre eux sur le support de communication a la 
frequence porteuse et a la Vitesse de transmis- 
sion determiners respectives de celui-ci ; et 
echange de donnees entre les modems d'appel 
et de reponse sur le support de communication 
a la frequence porteuse et a la vitesse de trans- 
mission determinees respectives de celui-ci. 



Proced^ suivant la revendication 7 dans lequel le: 
premier, deuxieme, troisieme et quatrieme seg- 
ments de temps sont successifs dans la procedure 
de mise en route et dans lequel le un modem est le 
modem d'appel et I'autre modem est le modem de 
reponse. 
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Proc6d6 suivant la revendication 7 incluant les eta- 
pes de : 



echange des informations de frequence por- 
teuse et de vitesse de transmission respectives 
sur le support de communication entre les mo- 
dems d'appel et de reponse ; et 



55 



16 




17 



EP 0 513 527 B1 



INPUT 
BITS" 



r 



24 



26 



DPSK 
GEN. 



28 



TONE 
GEN. 



30 



CHIRP 
GEN. 



r 34 



TRAIN 
GEN. 



6 6 



^32 



SCRAMBLE 
ENCODER 
MAPPER 



h 

44 

\ sw, 

CONTROL 



SEL./EN. 



>20 



42 



71 
22 



CONTROLLER 



MEMORY 



SW1 



TRANSMITTER 
MODULATOR 



ECHO 
CANCELL 



ER 



nv 

46 



■36 

XMIT SIGNAL 



-50 



52 



r 



54 



XMITTER 
CONTROL 



RECEIVER CONTROL/' 



68 



REC. 
BITS 



■A 
90 

-70 



DECODER 
SCRAMBLER 



74 



START 



76 



MT OR NT 
COUNTER 



STOP r 



78 



r 



72 



LP CONTROL 



MAX/MIN 



BIT RATE 



("CARRIER FREQ-" — 
J BIT RATE — 
BAUD RATE — 
ERROR — 



t 



-84 



DECISION 
LOGIC 



86 



82 



r 



80 



FFT 
PROCESSOR 



88 



FIG.3A 



18 



EP 0 513 527 B1 



XMIT SIGNAL 



ECHO ESTIMATE 



ECHO ERROR /J 



54 




68 



n 

64 



RECEIVER 
INITIALIZATION 
AND CONTROL 



78 



r 



72 



r 



58 



PROGRAMMER 
TONE SELECT 



'66 



RECEIVER 
DEMODULATOR 
EQUALIZER 



60 



88 



62 



DPSK 
RECEIVER 



RECEIVER 
SIGNAL . 

56 



FIG.3B 



19 




20 



EP 0 513 527 B1 



DATA 


ADCB 


* I 





16T 



>=128T 



P2 


P2 






i ) 


256T 


\ 



DATA 



>=256T 



ABCD 



BCDA 



64T 



P1 [ LP 
16T 



FIG. 7 



DATA 



ADCB 



P2 

256T 



16T 
P2 



\ 



>=128T 
DATA 



>=256T 
ABCD I- 



64T 



P1 



P1 
16T 



LP 



FIG. 8 



23 



EP 0 513 527 B1 



DATA 



ADCB 



DCBA 
Ml 



■>=128I 



256 T 
+/-2T 



>=256T NT 




256T 
+/-2T1 



DATA 


ABCD 


BCDA 


CDAB 



FIG. 9 



256T 



DATA 



16T 



ADCB 



P2 



P2 



>= 
128T 



256T 



256T 



DATA 



ABCD 



64T 



BCDA - P1 

20T 16T 



P1 



LP 



FIG.IO 



24 



EP 0 513 527 B1 



DATA 



256T 16T 



ADCB 



P2 



P2 



>=128T 



/ 



64T 



/ \ 



64T 



DATA 



ABCD 



H 



PI- 



PI 



LP 



20T 

FIG. 11 



16T 



. DATA , 


ADCB . ; 


DCBA 








>= 
128T 






MT . 





256T 





=/±2T 1 




NT 


>=256T 





256T 
=/+2T1 



DATA 



ABCD 



BCDA 



CDAB 



FIG.12 



25 



EP 0 513 527 B1 



Q START ^ 



J02 



COMMENCE P2 
TRANSMISSION 
AND INITIALIZE 
PI DETECTION 




WAIT >= 128T 
THEN, TRANSMIT P2 
FOR 16T AND 
CONCURRENTLY 
START MT COUNTER 



r 

112 



INITIALIZE P1 
DETECTION AND 
TRANSMIT ZEROS 




STOP MT COUNTER 
AND INITIALIZE FFT 
PROCESSOR FOR 
CHANNEL EST. 
(LINE PROBING) 



126 



PERFORM LINE 
PROBING (1.8 SEC.) 



r 



166 



INTIALIZE P1 
DETECTION 




TERMINATE ZERO 
TRANSMISSIONS 
THEN, TRANSMIT P2 
AND INITIALIZE 
P1 DETECTION 




AFTER 64T, TRANS 
P2 FOR 16T AND 
INITIALIZE FOR 
ECHO ESTIMATION 



184 



TRANSMIT LINE PROBE 
CHIRP AND PERFORM . 
ECHO ESTIMATION 
FOR 1.8 SEC 






XMIT A 
DPSK2 INF 
MAKE FINAl 
THEN, TRAN! 


ND REC 
"ORMATION 
. DECISION 
5MIT ZEROS 



FIG.13A 



0 



26. 



EP 0 513 527 B1 




202 



CHANGE T FROM 
2400 TO THAT 
EST'O ABOVE FOR 
BAUD RATE AND SET- 
UP CARRIER FREQ 




INITIALIZE 
FOR IT 
DETECT 



256 




INITIALIZE FOR : AND 
PERFORM EQUALIZER 
FAST TRAIN FOR 
144T USING REC'D 
CHIRP SIGNAL 







, PERFORM I 
LMS TR/ 
2000T 
REC'D TRI 


EQUALIZER 
\IN FOR 
USING 
H SIGNAL 



■262 



INITIALIZE R1 
DETECTION 




TRANSMIT MT 
OF Y 



■268 



TRANSMIT ECQT 
AND FAST TRAIN 
ECHO CANCELLER 



TRANSMIT S FOR 
256T, THEN TRANSMIT 
S FOR 16T, THEN ■> 
CHIRP FOR 144T 




r 


TRANSMIT 
2048T, THEI 

R2 xm: 


TRN FOR 
n| COMMENCE 
ESSION 



■274 

S^ " 
DETECT 
DURING R2 XMIT 

9 



.N 



276 



INITIALIZE FOR 
S/S TRANSITION 



FIG. 13 B 




27 



EP 0 513 527 B1 



0 



r 



280 



REC. TRN FOR FINE 
TUNING RECEIVER, 
THEN INITIALIZE 
R3 DETECTION . 




284 



TRANSMIT E1 
FOR 8T 



TRANSMIT 



RECEIVE 



TRANSMIT CC1 




FOR 


64T 






r 


TRANSMIT B1 




FOR 


25 6T . 








TRANSMIT 




F1, THEN DATA 





286 
288 

290 



292 



INITIALIZE E2 
DETECTION 



s~294 
DETECTED >t 



296 



INITIALIZE CC2 
DETECTION 



-298 

, "CC2^. k I 
DETECTED > J1 

9 



r 



■300 



INITIALIZE F2 
DETECTION 




■304 



INITIALIZE TO 
RECEIVE DATA 



r 



■306 



RECEIVE 
DATA 



FIG.13C 



28 



EP 0 513 527 B1 



310 



DATA 


XMIT 


AND 


REC. 



362 





TRANSMIT 
ADCB . 



320 



DELAY 


>=128T 




\ r 3 


XMIT 


ADCB 




0 



P1 



r 



344 



DELAY 
256T+2T 



346 




-348 



356 



FIG.13D 



STOP DCBA XMIT 
COMPUTE MT 



5 



29 



EP 0 513 527 B1 



0 



( START ^ 



100 



COMMENCE P1 
TRANSMISSION 
AND INITIALIZE 
P2 DETECTION 




INTIALIZE P2 
DETECT 




WAIT>64T THEN, 
TRANSMIT P1 FOR 16T 



1^120 



INITIALIZE FOR 
ECHO ESTIMATION 



124 



XMIT LINE PROBE CHIRP 

AND PERFORM ECHO 
ESTIMATION FOR 1.8 SEC, 
THEN COMMENCE XMISSION 
OF P1 FOR >=128T 



r 

162 



INITIALIZE P2 
DETECTION 




174 



TRANSMIT P1 FOR 16T 
AND CONCURRENTLY j 
START NT COUNTER 




fl76 


INITIAl 
DETECTION 
16T, TRANS 


.IZE PI 
AND AFTER 
MIT ZEROS 




STOP NT COUNTER AND 

INITIALIZE FFT 
PROCESSOR FOR CHANNEL 
EST. (LINE PROBING) 



r 

186 



PERFORM LINE 
PROBING (1.8 SEC.) 



r 

190 



INITIATE DPSK 2 
DETECTION 




TERMINATE ZERO TRANS- 
MISSION, REC. DPSK2 INFO, 
XMIT DPSK1 INFO, MAKE FINAL 
DEC, THEN, XMIT ZEROS 



6 

FIG. 14 A 



30 



EP 0 513 527 B1 



© 



200 



CHANGE T FROM 2400 
TO THAT EST'D ABOVE 
FOR BAUD RATE AND 
SET-UP CARRIER FREQ 



r 

204 



TRANSMIT ECQT 
AND FAST TRAIN 
ECHO CANCELLER 



. r 

206 



I 



TRANSMIT S FOR_256T, 
THEN TRANSMIT S FOR 
16T, THEN CHIRP 
FOR 144T 



r 

208 



TRANSMIT TRN FOR 
2048T THEN, COMMENCE 
R1 XMISSION 




212 



TERMINATE R1 
TRANSMISSION, 
TRANSMIT ZEROS 




INIIIALIZE FOR 
S DETECT 




INITIALIZE FOR AND 
PERFORM EQUALIZER FAST 
TRAIN FOR 144T USING 
REC'D CHIRP SIGNAL 



r 

222 



PERFORM EQUALIZER LMS 
TRAIN FOR 2000 USING 
REC'D TRN SIGNAL 



r 

224 



INITIALIZE R2 
DETECTION 




228 



TRANSMIT S FOR 256T, 
THEN TRANSMIT S FOR 16T, . 
THEN TRANSMIT TRN FOR 512T 



r 



230 



COMMENCE TRANSMISSION 
OF R3 AND INITIALIZE 
E1 DETECTION 




FIG.14B 



31 



EP 0 513 527 B1 



© 



r 



234 



TERMINATE 


R3, 


TRANSMIT 


E2 ; 


FOR 


8T 





TRANSMIT 



RECEIVE 



r 



236 



TRANSMIT; CC2 


FOR 


64T 




• • / 


TRANSMIT B1 


FOR. 


256T 


' :■ '.' ■' ' < 




TRANSMIT F2, v 


THEN 


DATA 



238 



240 



242 



INITIALIZE CC1 
DETECTION 



244 




INITIALIZE F1 
DETECTION 




243 



INITIALIZE TO 
RECEIVE DATA 



r 



250, 



RECEIVE DATA 



FIG.14C 



32 



EP 0 513 527 B1 



r 



DATA 


XMIT 


AND 


REC. 




358 



DELAY 


> 128T 




r 


XMIT 


ABCD 




324 



, -330 

LINE " ' ^ u 
.PROBE RETRAItO^- 

9 



■332 



XMIT 
BGDA 



P2 



-334 

^ dcba"' ^ v 

3R P2 DETECTED^ 




C 



DCBA 



352 



COMPUTE NT DELAY 
256T+2T TRANSMIT 
" CDAB 



■354 




© 



STOP CDAB XMIT, 
TRANSMIT ZEROS 



FIG.14D 



0 



33 



EP 0 513 527 B1 




QUALIFY FIRST 
SECONDARY CONN 



374 




378 



SWITCH TO ACCEPTED 
SECONDARY CONN. 



. r 

380 



QUALIFY PRIMARY 
CONNECTION 




384 



SWITCH 


TO | 


PRIMARY 


CONN. 



376 



QUALIFY NEXT 
SECONDARY CONN. 



FIG. 15 



34 



